The GB News presenter has been linked to the relationship counsellor since his split from wife of 14 years Ruth Langsford in May